﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 汉诺塔
{
    public class Solution
    {
        int number = 1;

        public void Dfs(int i, char a, char b, char c)
        {
            if (i <= 0)
            {
                return;
            }

            Dfs(i - 1, a, c, b);
            Move(a, c);
            Dfs(i - 1, b, a, c);
        }

        public void Move(char a, char b)
        {
            Console.WriteLine($"{number++} : {a}-->>{b}");
        }
    }
}
